On Dilworth's decomposition theorem for partially ordered sets
نویسندگان
چکیده
منابع مشابه
Tripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کاملA Theorem on Partially Ordered Sets of Order-preserving Mappings
Let P be a partially ordered set and let Pp denote the set of all order-preserving mappings of P to P ordered by/ < g in Pp iif(p) < g(p) for all p £ P. We prove that if P and Q are finite, connected partially ordered sets and Pp = Q<¡ then Psg. Is a partially ordered set determined by its order-preserving mappings? L. M. Gluskin [4] has shown that the set of order-preserving mappings of a part...
متن کاملMajorization for partially ordered sets
We generalize the classical notion of majorization in Rn to a majorization order for functions defined on a partially ordered set P . In this generalization we use inequalities for partial sums associated with ideals in P . Basic properties are established, including connections to classical majorization. Moreover, we investigate transfers (given by doubly stochastic matrices), complexity issue...
متن کاملPartially Ordered Sets
For example, thus far, I had the fortune to work intimately with nine (9) undergraduate students on research questions in the areas of computational algebra and algebraic geometry. I am directing two master’s students in their research for their theses at Sam Houston State University. All of these undergraduate students have enrolled in graduate programs around the country. Three have finished ...
متن کاملHypergroupoids on Special Partially Ordered Sets
In recitals of this paper there we will be repeated the definitions and main results mentioned 1n [15] without proofs. The definition of the multioperation on partially ordered carrier set in this papers is idempotent, commutative but not associative operation. In the opening part of this article there we repeat fundamental definitions and some theorems without proofs. In the next part of this ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory
سال: 1967
ISSN: 0021-9800
DOI: 10.1016/s0021-9800(67)80079-6